#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>
using namespace std;

//剪绳子，贪心，尽量多的3，根据余数，分类讨论，余1，则考虑选2 * 2
int cutRope(int n)
{
    if (n == 2)
    {
        return 1;
    }
    if (n == 3)
    {
        return 2;
    }
    if (n == 4)
    {
        return 4;
    }
    int num3 = n / 3;
    int num2 = 0;
    if (n % 3 == 2)
    {
        num2 = 1;
    }
    else if (n % 3 == 1)
    {
        num3 -= 1;
        num2 = 2;
    }
    return pow(3, num3) * pow(2, num2);
}

void test()
{
}

int main()
{
    test();
    return 0;
}